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DESCRIPTION ^' ^^ OOO^t^Q 



COMPEMSATIOM OF SAMPL IN G FREQUENCY OFFSET AMP LOCAL OSCILLATOR FREQUENCY OF FSKT 
^ IN A OFDM RECEIVER " 



Technical Field 
This invention relates to OFIM demodulation. It is 
particularly, but not exclusively, concerned with fine timing 
of an OFDM receiver. 

Background Art 

A conventional OFDM receiver has a demodulator which 
has to be tuned very accurately to the received signal. The 
receiver sampling clock must also be accurately aligned to the 
received signal- Normally, the demodulator carries out coarse 
frequency synchronisation (signal acquisition) and fine 
frequency tuning or tracking. The demodulator also performs 
coarse timing (OFDM symbol synchronisation) and fine sample 
clock synchronisation . 

The present invention is primarily concerned with fine 
frequency tuning and fine sait^le clock synchronisation. 
Various arrangements are known for carrying out these 
operations in such a way as to minimise the effect of multipath 
interference, which can give rise to inter-symbol-interference 
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(ISI) . Some such arrangements rely upon each OFDM symbol 
comprising a "useful part" and a "guard space", the guard space 
sometimes being referred to aa a guard interval, cyclic 
extension or cyclic prefix - The guard space precedes the useful 
part of the symbol and contains a repeat of the data at the end 
of the useful part. 

In some prior art arrangements, time-domain samples 
which are spaced apart by the useful symbol period are 
cross-correlated to achieve symbol synchronisation, fine 
frequency correction and sample clock adjustment. Other 
arrangements derive fine frequency and sampling timing control 
signals from the output of the conventionally-provided fast 
Fourier Transform (FFT) block which is provided for 
demodulation of the time-domain samples . 

It would be desirable to provide an improved technic[ue 
for dealing with fine frequency and/or sampling clock offsets. 

According to the present invention an OFDM receiver has, 
in addition to an FFT block for extracting data from a received 
signal, a further means for performing a partial and/or reduced 
Fourier transform on received time domain samples . A "partial" 
FT is one in which only a siibset of the frequency bins is 
calculated. A "reduced" FT is one which has a set of bins which 
is smaller than the set which is used to demodulate the OFDM 
signal, i.e. it is a short FT. The partial and/or reduced 
Fourier transform can derive a phase variation value, for a 
particular frequency output bin, which represents an error 
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resulting from mis-tuning of the local oscillator frequency. 
Alternatively, or additionally, the contents of two output bins 
of the partial and/ or reduced FFT can be evaluated to determine 
two separate ph^se variations, any difference between those 
phase variations resulting from an error in the sample clock 
frequency. Accordingly, the partial and/or reduced FT can 
provide signals for correcting the local oscillator frequency 
and/or the sample clock. 

In the preferred embodiment, each phase variation 
represents the difference between the phase angles of the same 
output bin for different parts of the OFDM symbol, those 
different parts containing the same data- This is done by 
performing the partial and/or reduced FT on samples of the guard 
space and the matching samples in the useful part of the symbol. 
In this einbodiment, because several samples in the guard space 
match corresponding samples in the useful part of the symbol, 
it is sufficient to perform a reduced FT on groups of samples. 
Only one or two bins need to be calculated. 

In an alternative embodiment, which is particularly 
applicable to OFDM transmissions containing pilot signals of 
known value, each phase variation can represent the difference 
between the phase of the complex sample in a particular output 
bin and the expected phase of apilot signal . In this embodiment, 
it is necessary to resolve an individual pilot symbol, so one 
or two frequency bins of a full FT are calculated. 
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Disclosure of Invention 

The present invention has a number of potential benefits . 
Some of these are a result of requiring only a partial and/or 
reduced FT for carrying out the local oscillator and/or sampling 
frequency synchronisations, as this can be performed relatively 
simply. In accordance with a particularly preferred aspect of 
the invention/ the partial and/or reduced FT is derived using 
Goertzel's algorithm. This is an efficient method of 
calculating just a few bins of a DFT* 

Instead of using the signals derived from the phase 
variations for controlling fine tuning of a local oscillator, 
the signal could be used for compensating for the resulting 
errors in the digitised samples. Also, instead of using a 
signal derived from the phase variations for controlling the 
sample clock, the signal can be used to control an inteiipolator 
for deriving corrected digitised samples obtained using an 
un- synchronised sampling clock. 

Brief Description of Drawings 

An arrangement embodying the invention will now be 
described by way of example with reference to the accompanying 
drawings, in which: 

Figure 1 is a block diagram of an OFDM receiver in 
accordance with the invention; 

Figure 2 represents an OFDM signal.* 
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Best Mode for Carrying Out the Invention 

Referring to Figure 1/ an OFDM receiver 2 comprises an 
antenna 4 which receives a signal and presents it to a 
down- converter 6 which converts the RF signal to an IF signal. 
This is then converted into a baseband signal by an IF-to- 
baseband converter 8. This produces at its output complex 
samples of each transmitted OFDM symbol . These complex samples 
are digitised by an analog-to-digital (A/D) converter 10* A 
phase rotator 12 applies phase rotation to the samples, to 
compensate for slight errors in the local oscillator 
frequencies used by the down converter 6 and the IF-to-baseband 
converter 8, The samples are then delivered to a Fast Fourier 
Transform (FFT) circuit 14. The FFT circuit 14 converts the 
samples from the time domain to the frequency domain, and symbol 
data provided at the output is sent to a channel estimator and 
corrector 16 and a decoder 17. 

If desired, the complex san^les from the A/D converter 
10 and/or a signal from the channel estimator and correct^or 16 
may also be delivered to a frequency synchronisation circuit 
18, which is used to control the local oscillator frequencies 
used by the down converter 6 and the IF-to-baseband converter 
8; however, it is also possible to implement the receiver without 
rec[uiring such feedback. 

The complex samples are also delivered to a symbol 
synchronisation circuit 20, which generates a synchronisation 
pulse for use by the Fast Fourier Transform (FFT) circuit 14. 
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The FFT circuit 14 requires the synchronisation pulse so that 
each transformation operation is aligned with the start ot the 
OFDM symbol - 

The present invention is directed to novel and inventive 
techniques which are embodied in a fine-tuning synchronisation 
circuit 22 which controls the fine frequency adjustment 
achieved by the phase rotator 12 and which also achieves fine 
adjustment of the sampling clock used by A/D converter 10 to 
align this accurately to the received signal. 

Referring to Figure 2, it is assiimed that an OFDM symbol 
consists of Nu+Ng samples, representing Nu samples in the useful 
part U of the signal/ preceded by Ng samples in the guard space 
G. The Ng samples in the guard space G contain the same data 
as the last Ug samples of the useful part U of the symbol (as 
indicated/ in respect of one of the symbols^ by hatching) - 

These samples are delivered from the A/D converter 10 
to the synchronisation circuit 22* This is represented 
diagrammatically as a hardware arrangement, but in practice it 
is likely to be implemented at least partially in software. 

The samples are delivered to block 24/ which, in 
combination with block 26, is operable to calculate a single 
bin of a DFT performed on selected groups of samples from each 
symbol. In the present embodiment/ blocks 24 and 26 calculate 
bin + 6 of a 16 point DFT, which is performed on a first set 
of 16 samples taken from the end of the guard interval and a 
second set comprising the 16 corresponding matching samples at 
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the end of the OFIM symbol. The calculation is performed using 
Goertzel's algorithm. 

In accordance with Goertzel's algorithm^ block 24, 
which is effectively an IIR filter, performs the following 
calculation on each received sample . 

Sk [n] =x [n] +2 ■ cos (2 • k • n/N) • Sk [n-1 ] -Sk [n-2 ] 

where : 

Sk[-2]=Sk[-l]= 0.0; n equals the sample number and N 
equals the total number of samples used in calculating the DFT, 
in this case 16* k represents the bin being calculated, in this 
case + 6. 

At the end of each set of 16 samples, block 26 calculates 
the complex value for the + 6 bin, which is: 
Yk In] =Sk [n] -W*^N • Sk [n-1 J 

where: 

W'^N^expCj •2n-k/N) - - 

The resultant value for the 16 samples at the end of 
the guard interval is then delayed for a period corresponding 
to Nu samples, as indicated by block 28, so that it can be 
supplied together with the value for the corresponding set of 
samples in the useful part of the signal, to a correlator 30. 
The angle value, or argument, of the result of the correlation 
is sent to a store 32, which averages the output of the correlator 
30 provided over successful syiobol periods. 

Blocks 24' to 32' perform exactly the same function as 
blocks 24 to 32, except that in this case the value for bin - 
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6/ i,e. k - 6, is calculated. 

If the receiver frequency and sampling clock are 
precisely tuned, the calculated value for each .bin at the end 
of the guard period will be identical to the value calculated 
for the same bin at the end of the OFDM symbol. If, however, 
there is a slight offset of frequency, the values for the same 
bin will be different. The difference between the values for 
bin + 6 will correspond to the difference between the -values 
for bin - 6, and will be representative of the frequency error. 

If the sample clock is slightly offset in frequency, 
this will also give rise to a difference between the values 
calculated for the same bin at the different parts of the OFDM- 
symbol. However the difference between the two values 
calculated for bin + 6 (at the end of the guard interval and 
the end of the symbol) will not be the same as the difference 
between the two values calculated for the bin - 6. The phase 
difference between the values calculated for the same bin will 
vary from bin to bin, the amount of variation corresponding to 
the sample clock frequency offset. 

In order to make use of these characteristics, the 
outputs of the stores 32 and 32 » are summed at a smnmer 34, the 
output being delivered to a store 35. The output of the store 
represents the tuning frequency offset, and is used to control 
the phase rotator 12. 

Furthermore, the difference between the outputs of 
stores 32 and 32' is calculated by a subtracter 38, the output 
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of which is delivered to a store 40. The stored value represents 
the amount by which the phase difference between the values 
calculated for bin + 6. differ from the phase difference between 
the values calculated for bin - 6, and represent sample frequency 
offset. The output of store 40 is used to control the sample 
clock frequency used by A/D converter 10. 

The stores 36 and 40 can be arranged to provide outputs 
which represent the received values multiplied by a suitable 
constant/ which depends on the sensitivity of the receiver 
tuning and sample clock control circuits. 

In this embodiment, the value Sk[n], where k = ± 6, is 
calculated for every sample of each symbol, but the value yk[n] 
is calculated only once for each set of 16 samples for each 
coefficient k, i.e. once at the end of the guard interval and 
once at the end of the symbol for k = +6, and the same for k 
= -6, and thus four times in total for each symbol • This 
substantially reduces the amount of processing required. It 
is not necessary to calculate the values Sk(n] for all samples; 
if desired, it would be possible to calculate these only for 
each of the samples within the two sets of 16 . It would of course 
also be possible to calculate the value ykfn] for every 
calculated Sie[n] value. 

In order to match the operation of the sj^chronising 
circuit 22 with each OFDM signal, the circuit preferably 
receives a signal from the symbol synchronising circuit 20. 

Various modifications of this embodiment ar^ possible. 
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For example, the output of the store 36 could be used to control 
the local oscillator frequencies employed by the frequency 
synchronisation circuit 18, in which case, it is possible for 
the phase rotator 12 to be eliminated. The sampling clocJc used 
by the analog-to-digital converter 10 could be free-running, 
rather than synchronised, the output of the store 40 instead 
being used to control an interpolator to reconstitute the 
correct samples from the output of the converter 10. 

It is desirable to use a set of samples located at the 
end of the guard interval, the other set comprising the matching 
samples at the end of the symbol, as the effects of multipath 
distortion are minimised- However, other matching samples 
could be selected. 

The fine-tuning synchronisation circuit 22 could be 
used only for compensating for errors in sample clock frequency. 
Alternatively, the circuit 22 could be used only for 
compensating for errors in tuning frequency; in this case, the 
coicqponents 24' to 32 » could if desired be omitted and the output 
of store 32 used for the fine frequency tuning compensation. 

An alternative embodiment of the invention does not rely 
on guard intervals, but instead relies upon the presence of pilot 
signals of known phase in specific frequency slots. This 
alternative embodiment operates similarly to that of Figure 1. 
However, in this case N is set equal to the number of samples 
in each OFDM symbol, so that individual frequency bins are 
resolved, k is set to correspond to the frequency bins of 
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particular pilot signals. The delays 28, 28' and correlators 
30, 30' are replaced by comparators for comparing the phase 
angles of the calculated frequency bins associated with 
respective pilot signals with predetermined, expected phase 
angles . 

This arrangement requires calculation of one or more 
bins of a full DFT, but nevertheless does not require calculation 
of all bins. 
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